/**
 * 给你一个链表的头节点 head ，判断链表中是否有环。
 * 如果链表中存在环 ，则返回 true 。 否则，返回 false 。
 */
function hasCycle(head) {
  let slow = head
  let fast = head
  while(fast&&fast.next) {
    slow = slow.next
    fast = fast.next.next
    if(slow === fast) return true
  }
  return false
}
const head = [3,2,0,-4]
console.log(hasCycle(head))
/**
 * idea: 快慢指针
 * 一个指针指向head，一个指针指向head.next
 * 遍历链表，如果两个指针相遇，则返回true
 * 如果两个指针没有相遇，则返回false
 */